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Abstract 

We consider a nearest-neighbor, one-dimensional random walk {A„} n >o in a random i.i.d. 
environment, in the regime where the walk is transient with speed vp > and there exists 
an s € (1,2) such that the annealed law of nT x ' s {X n — nvp) converges to a stable law of 
parameter s. Under the quenched law (i.e., conditioned on the environment), we show that 
no limit laws are possible. In particular we show that there exist sequences {tk} and {t' k } 
depending on the environment only, such that a quenched central limit theorem holds along the 
subsequence t&, but the quenched limiting distribution along the subsequence t' k is a centered 
reverse exponential distribution. This complements the results of a recent paper of Peterson 
and Zeitouni (arXiv:math/0704- 1778vl [math. PR] ) which handled the case when the parameter 
« 6(0,1). 
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1 Introduction, Notation, and Statement of Main Results 

Let = [0, l] z , and let T be the Borel a— algebra on $7. A random environment is an $7- valued 
random variable oj = {oj^uzz with distribution P. In this paper we will assume that P is a product 
measure on Q. The quenched law P£ for a random walk X n in the environment oj is defined by 



P%(X =x) = l, and PZ (X n+1 = j\ X n = i) 




if j = i + l, 
if j = i - 1. 



Z N is the space for the paths of the random walk {X n } n& ^, and let Q denote the a— algebra 
generated by the cylinder sets. Note that for each oj 6 U, P^ is a probability measure on (Z N ,C/), 
and for each G G Q, P^(G) : (£7, J 7 ) — > [0,1] is a measurable function of oj. Expectations under 
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the law P x are denoted E x . The annealed law for the random walk in random environment X n is 
defined by 



'{F xG) = J P x (G)P(dcu), F^T.G^Q. 



For ease of notation we will use P w and P in place of P® and P° respectively. We will also use F x 
to refer to the marginal on the space of paths, i.e. F X (G) = F x (£l x G) = Ep [P%(G)\ for G G Q. 
Expectations under the law P will be written E. 

A simple criterion for recurrence of a one-dimensional RWRE and a formula for the speed of 
transience was given by Solomon in [11] . For any integers i < j define 



i 3 
1 - LOi 



Pi ■-- 



and Iljj := JJp fc . (1) 



k=i 



Then, X n is transient to the right (resp. to the left) if Ep(logpo) < 0, (resp. Splogpo > 0) and 
recurrent if £p(logpo) = (henceforth we will write p instead of po in expectations involving only 
po). In the case where Ep log p < (transience to the right), Solomon established the following law 
of large numbers 

v P := lim — = lim ^- = — , P - a.s. (2) 
where T n := min{£; > : X)~ = n}. For any integers i < j define 

3 

ir,.. ; : ^11/,.,. and Wj :=J2 U k,j ■ (3) 

k=i k<j 

When Ep log p < 0, it was shown in [12] that 

ElT j+1 = 1 + 2Wj < oo, P - a.s., (4) 

and thus vp = l/(l + 2EpWo). Since P is a product measure, EpWo = Ylh=i {Epp) k ■ In particular, 
vp > if E P p < 1. 

Kesten, Kozlov, and Spitzer [6] determined the annealed limiting distribution of a RWRE with 
Eplogp < 0, i.e. transient to the right. They derived the limiting distributions for the walk by 
first establishing a stable limit law of index s for T n , where s is defined by the equation Epp s = 1. 
In particular, they showed that when s £ (1,2) there exists a b > such that 

]im p ( T n - ET n ^ \ 

n—>oo \ n I J 



and 



iimip i ^:,/"!T <A = i-L., b (-x), (6) 



n— >cxd 



where L, », is the distribution function for a stable random variable with characteristic function 



L S)6 (i) = exp |-6|t| s ^1 - i-i tan(^/2)^ | 
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While the annealed limiting distributions for transient one-dimensional RWRE have been known for 
quite a while, the corresponding quenched limiting distributions have remained largely unstudied 
until recently. In the case when s > 2, Goldsheid [4J and Peterson [TO] independently proved that a 
quenched CLT holds with a random (depending on the environment) centering. Previously, in [8] 
and [12] it had only been shown that the limiting statements for the quenched CLT with random 
centering held in probability (rather than almost surely). In the case when s < 1 it was shown in 
[9] that no quenched limiting distribution exists for the RWRE. In particular, it was shown that 
P — a.s. there exist two different random sequences t^ and t' k such that the behavior of the RWRE 
is either localized (concentrated in a interval of size log 2 if,) or spread out (scaling of order t k ). 

In this paper, we analyze the quenched limiting distributions of a one-dimensional transient 
RWRE in the case s G (1,2). We show that, as in the case when s < 1, there is no quenched 
limiting distribution of the random walk. However, as shown in Section [2J the existence of a 
positive speed for the random walk allows us to transfer limiting distributions from T n to X n . 
Throughout the paper, we will make the following assumptions: 

Assumption 1. P is a product measure on 0, such that 

Ep log p < and Epp s = 1 for some s > 0. (7) 
Assumption 2. The distribution of log p is non-lattice under P and Ep(p s log p) < oo. 



Remarks: 

1. Assumption Q] contains the essential assumptions for our results. The technical conditions 
contained in Assumption [2] were also invoked in [6] and [9]. 

2. Since Epp" 1 is a convex function of 7, the two statements in (|7|) give that Epp 1 < 1 for all 
< 7 < s and Epp" 1 > 1 for all 7 > s. In particular this implies that vp > <J=^ s > 1. The 
main results of this paper are for s G (1,2), but many statements hold for a wider range of s. If no 
mention is made of bounds on s then it is assumed that the statement holds for all s > 0. 

3. The cases s £ 1,2 are not covered by [9] or by this paper. It is not clear whether or not a 
quenched CLT holds in the case s = 2, but we suspect that the results for s = 1 will be similar to 
those of the cases s G (0, 1) and s G (1, 2) - i.e. no quenched limiting distribution for the random 
walk. However, since s = 1 is the bordering case between the zero-speed and positive-speed regimes 
the analysis is likely to be more technical (as was also the case in [6]). 

Let $(x) and ^f(x) be the distribution functions for a gaussian and exponential random variable 
respectively. That is, 

^/ s r 1 , . t / \ fo x < ° 

$>(x) := / ^=e~ l /2 dt and ^(x) := 



-x V2tt [l-e~ x x > 

Our main results are the following: 

Theorem 1.1. Let Assumptions [I] and\^ hold, and let s G (1,2). Then P — a.s. there exists a 
random subsequence n^ m = n^ m {uS) of = 2 2k and non- deterministic random variables v^ m ^ w such 
that 

lim P,J^ 



E T 

lim P u [ nkm g ^ < x ) = $(x), Vx G 

m^oo 



and 

lim P, ( Xtm ~ nkm < x ) = VxG 
V vp^/v^ 
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where t m = t m (u) := [E u T nkm \ . 

Theorem 1.2. Let Assumptions [7] and{^ hold, and let s G (1,2). Then P — a.s. there exists a 
random subsequence n^ m = n^ m (o;) ofn^ = 2 2k and non- deterministic random variables v^ mUJ such 
that 

/rp E T \ 

lim P u I nkm w nkm < x = ^(x + 1). VxG 

and 



m^oo 



— r. 



lim P^ ( Xtm Hkm < x ) = 1 - ^(-x + 1), Vx G R, 



w/iere i m = i m (w) := |_-E^T ? 



Remarks: 

1. Note that Theorems 11.11 and 11.21 preclude the possiblity of quenched analogues of the annealed 
statements ([5]) and ©. 

2. The sequence = 2 2 in Theorems 11.11 and 11.21 is chosen only for convenience. In fact, for any 
sequence growing sufficiently fast, P — a.s. there will be a random subsequence nk m (uj) such 
that the conclusions of Theorems 11.11 and 11.21 hold. 

3. The definition of i>fc m u> is given below in (|10p . and similar to Theorem 11.31 it can be shown that 
liim^oo P [n k 2 ^ s vk^ <%J= L^ b (x) for some b > 0. Also, from ([2]) we have that t m ~ ETi?ifc m . 
Thus, the scaling in Theorems 11.11 and 11.21 is of the same order as the annealed scaling but cannot 
be replaced by a deterministic scaling. 

As in [9], define the "ladder locations" z/j of the environment by 

Jinf{n > i/<_i : Jl Ui _ 1>n - X < 1}, i > 1, 

uq = 0, and = < (8) 
[supjj < : Iik,j-\ < 1, V/c < jj, i < -1 . 

Throughout the remainder of the paper we will let v = v\. We will sometimes refer to sections 
of the environment between Vi-\ and Vi — 1 as "blocks" of the environment. Note that the block 
between v_\ and vq — 1 is different from all the other blocks between consecutive ladder locations 
(in particular it can be that IT^_ lj!/0 _i > 1), and that all the other blocks have the same distribution 
as the block from to v — 1. As in [9] we define the measure Q on environments by Q(-) := P(- \1Z), 
where 

K:={wefl:L ferl <l, Vfc > 1} = G ^ : ^ log # < 0, V/c > lj . 

Note that P(TZ) > since Ep log p < 0. Q is defined so that the blocks of the environment between 
ladder locations are i.i.d. under Q, all with distribution the same as that of the block from to 
v — 1 under P. In particular P and Q agree on a{tOi : i > 0). 

For any random variable Z, define the quenched variance Var^Z := E LU (Z — E^Z) 2 . In [9, 
Theorem 1.1] it was proved that when s G (0,1), n _1//s E u T Vn converges in distribution (under 
Q) to a stable distribution of index s. Correspondingly, when s < 2 we will prove the following 
theorem: 

Theorem 1.3. Let Assumptions^ and\^hold, and let s < 2. Then there exists a b > such that 

L § , b (x). (9) 



lim (Y^, < x )= lim Q ( J_ £ (^-x) 2 < ^ 
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Remarks: 

1. The constant b in the above theorem may not be the same as in ([5]) and ©. 

2. Theorem 11.31 can be used to show that lim n ,_ >00 P ^ Va n jf f n < x\ = L^ b i(x) for some b' > 0, but 
we will not prove this since we do not use it for the other results in this paper. 

A major difficulty in analyzing T Vn is that the crossing time from to V{ depends on the entire 
environment to the left of fj. Thus T^ar^ (T^ — T Ui _ 1 ) and Var^iTu^ — T v ._^] are not independent even 
if \i — j\ is large. However, since the RWRE will generally not backtrack too far, the dependence on 
the environment far to the left is quite weak (indeed [3 Lemma 3.3] gives that P(T_fc < oo) < e~ Ck 
for some C > 0). Thus, with minimal probabilistic cost we can add reflections to the RWRE to make 
crossing times of blocks that are far apart independent. For n = 1,2,..., define b n := [log 2 (n)J. 
Then, as in [9] let be the random walk that is the same as Xt with the added condition that 
after reaching Uk the environment is modified by setting uj Uk _ bn = 1 (i.e. never allow the walk to 

backtrack more than log 2 (n) blocks). Denote by the corresponding hitting times. For ease of 
notation we define 

... — f] u i- lr rH _ j 2 — y ('fin) _rp{n)\ 



The structure of the paper is as follows: In Section [2] we prove the following general proposition 
that allows us to easily transfer quenched limit laws from subsequences of T n to X n . 

Proposition 1.4. Let Assumptions^ and\Mhold, and let s £ (1,2). Also, let be a sequence of 
integers growing fast enough so that \ivak-^oo = oo for some 5 > 0, and define 

n k-l 
n k 

d k :=n fc -n fc _i, and v kjUJ := £ af^ = Var„ (f^ - ) . (10) 

i=n fc _i+l 

Assume that F is a continuous distribution function for which P — a.s. there exists a subsequence 
nk m = n km (io) such that for a m := n km -i, 

" Xm <y) =F(y), Vj/sl, 



m— »oo 



for any sequence x m ~ n^ m . Then, P — a.s. for all y GM we also have 



for any x m ~ n km , and 



where t m := [E u T nk 



Jim. P u ( , _ <y)= F(y), (11) 



Um p < X tm nk^ < ) =1 _ F( }> (J2 , 



Then in Sections [3] and H] we use Theorem ll.3l to find subsequences nk m {oj) that allow us to apply 
Proposition 11.41 To find a subsequence that gives Gaussian behavior of T nkm we find a subsequence 
where none of the crossing times of the first n^ m blocks is too much larger than all the others 
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and then use the Linberg-Feller condition for triangular arrays. In contrast, to find a subsequence 
that gives exponential behavior of T nk we first prove that the crossing times of "large" blocks is 
approximately exponential in distribution. Then we find a subsequence where the crossing time 
of one of the first n^ m blocks dominates the total crossing time of the first nk m blocks. Finally, 
Section [5] contains the proof of Theorem 11.31 which is similar to that of [9l Theorem 1.1]. 

Before continuing with the proofs of the main theorems we recall some notation and results 
from [9] that will be used throughout the paper. First, recall that from [HI Lemma 2.1] there exist 
constants C%, C*2 > such that 

P{y >x)< de~ C2X , Vx > 0. (13) 
Then, since v n = X^=i Vi ~ v i~l an d the vi — i>i-i are i.i.d., the law of large numbers gives that 

lim — = Epv =:v< oo, P — a.s. (14) 

n— *ao n 

In [9j the following formulas for the quenched expectation and variance of T u were given: 

V— 1 U—l V — 1 

EJT v = v + 1 s ^W h and Var w T v = 4 ^(Wj + W 2 ) + 8 Ui+ij(Wi + W 2 ), (15) 

3=0 j=0 j=0 i<j 

~(n) 

Note that since the added reflections only decrease crossing times we obviously have T V >T{, and 
E U T V > E u fl n) for any n. Also, since f)15|) holds for any environment u, the formula for VarJFy is 
the same as in (fT5]) but with p u _ bn replaced by 0. In particular, this shows that Var<JT v > VarJT^ 
for any n. As in [9] define for any integer i 

Mi : = max{II^_ 1 j : j G i/i)} . (16) 

Then [5, Theorem 1] gives that there exists a constant C3 < 00 such that 

Q(Mi >x) = P(Mi > x) ~ C 3 x~ s . (17) 

Note that M\ < maxo<j <v Wj. Therefore, from the formulas for E W T V and Var^T^ in (fT5j) it is 

easy to see that E<JT V > Mi and Var^Ty > M 2 (the same also being true with Tv )■ Finally, 
recall the following results from [9]: 

Theorem 1.5 (Lemma 3.3 & Theorem 5.1 in [9]). There exists a constant £ (0, 00) such 
that 

Q (Var w T u > x) ~ Q {{EM 2 > x) ~ K^x'^ 2 , as x 00. 
Moreover, for any e > and x > 

as n — > 00. 
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2 Converting Time Limits to Space Limits 



In this section we develop a general method for transferring a quenched limit law for a subsequence 
of T n to a quenched limit law for a subsequence of X n . We begin with some lemmas analyzing the 
a.s. asymptotic behavior of the quenched variance and mean of the hitting times. 

Lemma 2.1. Assume s < 2. Then for any 5 > 0, 



Proof. The first inequality in the lemma is trivial since for any A £ T we have from the definition 
of Q that Q(A) = pl^ 1 < ■ Next, note that when s<2 Lemma 5.11] gives 

P (yar u fg> > n 2 / s+5 ) < P (Var w T Un > n 2 / s+5 ) = o(n~ 5s / 4 ) . (18) 
Also, since Var^T^ - T^J > M 2 we have 

P (Var u Tg> < n 2 /^ 5 ) < P (m 2 < n 2 /-*) n = (l - P (Mi > n 1 /-^))" = ( e - W4 ) , 

where the last equality is from (fTTj) . □ 
Corollary 2.2. Assume s < 2. TTten /or any 5 > 

j»(^.*(4"-,4" m )) = .(«*' 4 )- 

Consequently, if s < 2 we /iaue ^fvk^i = o(dk), P — a.s. 



Proof. Recall from {TD} that by definition v kj(jJ = Var u [T^ -T^_ \ Also, note that the 
conditions on n k ensure that n k grows faster than exponentially and that d k ~ Thus, for all k 
large enough only depends on the environment to the right of zero. Therefore for all k large 
enough 

P * {df-\df^)) = Q (Var„ (fW> - f%l) i {df- S ,df +S )) 

= Q(Var^i(df~\df^))=o(d k ^ 



where the last equality is from Lemma l2.1i Now, for the second claim in the corollary, first note 
that 2 > | + since s > 1. Therefore, for any e > and for all k large enough we have 

P > ed\) < P (y^ > df + ^ s ) = o (d^- 1 ^ 

This last term is summable since dk grows faster than exponentially. Thus the Borel-Cantelli 
Lemma gives that Vk )UI = o{d\), P — a.s. □ 

Corollary 2.3. Assume s < 2. Then 

lim = 0, P — a.s. 

fc^oo Vk,u> 
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Proof. By the Borel-Cantelli Lemma it is enough to prove that for any e > 

oo 



k=l 



oc 



However, for any 5 > we have 



P (varJT^ > ev kjl0 ) < P (VarJT^ > edf S ) + P (v k)U1 < df 5 



(19) 



By Corollary 12.21 the last term in (|19p is summable for any 5 > 0. To show that the second to 
last term in (|19j) is also summable first note that the conditions on the sequence n k give that there 



exists a 5 > such that edit 5 > n't_^ S for all k large enough. Thus, for some 5 > and all 
large enough we have 



P ( VarJT^ > edf +& ) < P (VarJT^ > n 



2/s-S 
fc-1 



on 



where the last equality is from (JTHJ). 

Lemma 2.4. Assume s G (1, 2). T/ien E7\ < oo, and P — a.s. 



lim 

fe— >oo 



xETi, ViGR. 



□ 



(20) 



EujT n ^_i_^ x * Vk ^ —EujTji^ 

Proof. Now, since '= is monotone in x it is enough to prove that for arbitrary 



x G Q the limiting statement in (I20|) holds. Obviously this is true when x = since both sides are 
zero. For the remainder of the proof we'll assume x > 0. The proof for x < is essentially the same 
(recall that by Corollary 12.21 vi- ,,, = o(d k ) = o{n k ) when s < 2). Note that for x > then we can 
re-write E 0J T nk+ ^ x ^ Uk -^^ — E w T nk = EZ k Pn k +\x % /vj~z'\- By the Borel-Cantelli Lemma it is enough to 
show that for any e > 0, 



oo 



oo . 



(21) 



k=l 



However, for any 5 > we have 



< P ( 3m G 

< P 



\xdl /s S ] , \xd 



l/s+S-i 

k 



: \EZ k T nk+m - mETi\ >—)+P[ Vk)U £ 



x / 



d k > 4 



max 

y m<[a;ii^ s+ ' 5 ] 



l-Ew^m - rriKTA > ed k 



+ o(d k 



(22) 



where the last inequality is due to Corollary 12.21 and the fact that {E^ k T nk+m } m£ z has the same 
distribution as {-E^^mlmeZ since P is a product measure. Thus, we only need to show that the 
first term in (|22p is summable in k for some 5 > 0. For this, we need the following lemma whose 
proof we defer. 

Lemma 2.5. Assume s G (1, 2]. Then for any < 5' < ^j" we have that 



P (max |£fe,T m - mETi| > n 1-5 ' 



o n 



,-(»-l)/2 
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Assuming Lemma 12. 5| fix < 6' < ^j" and then choose < 5 < s ( 2 S -6') • 



We choose 5 



and 5' this way to ensure that (1/s + S)(l — 5') < 1/s — 5. Therefore, for all k large enough, 
1-5' 



,l/s-<5 



xd 



l/s+6 



Thus for all k large enough we have 



max \E w T m — mMT\\ > sd^ s 5 J < P ( max \E w T m — mRT\\ > 



y m< \xdl /s+S ] 



xd 



l/s+5' 



1-6' 



as k — > oo. 



Since s > 1 this last term is summable in k. 



□ 



Proof of Lemma \2.5t Before proceeding with the proof we need to introduce some notation for 

~ ( n ) 

a slightly different type of reflection. Define Xt to be the RWRE modified so that it cannot 
backtrack a distance of b n (the definition of Xt is similar except the walk was not allowed 
to backtrack b n blocks instead). That is, after the walk first reaches location i, we modify the 

~ (n) ~ (n) 

environment by setting uJi_b n = 1. Let T x be the corresponding hitting times of the walk Xt 
Then 



P ( max \ E w T m — mETi\ > n 

. m<n 



1-6* 



< P E^Tn - Ejf^ > 



n 



1-6' 



+ P f ETi - ET 1 (n) > - 



-5' 



+ P max 

\ m<n 



EjW - wEfl 



(n) 



> 



1-6' 



<3n- l+5 '(ET n -Ef^) + l^_ .,„„ 



ETx— ETj >n _s '/3 



+ P max 

\ m<ra 



Ejfg> - mET) 



(■») 



> 



n 



1-6' 



(23) 



Now, from @ we get that E^Ti - Ejf^ = (1 + 2VF ) - (1 + 2W_ 6 „ +1)0 ) = 2n_ fcn+lj0 W„ bn , and 
thus since P is a product measure 



ET n - EfW = nEp (EuT! - Ejf\ 



2n 



1 - E P p 



(E P p) 



bu+l 



(24) 



Since Epp < 1 and b n ~ log 2 n the above decreases faster than any power of n. Thus by (|23|) we need 



only to show that P ( max m < n 



^Ti n) - mET , (n) 



define /e| n) := EJ," 1 ^ -ET|"\ Thus, since E W T, 



i-lrf.(") 



(n) 



> 



--,(«) 



on 



( s 1 )/ 2 ). For ease of notation we 



-mET-, 



m — i 

A n ) _ ^("O _ sr^K v^L fcn J (n) 



p(n) 
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we have 



P max 

\ m<n 



Ejrg) - mET, 



(n) 



> 



n 



1-5' 



< P 



max 



E 

i=l 



1=1 



( 



max 

m<n 



V 



m — i 

E 4"' 

m — i 

E « 

j=0 



b n +i 



(n) 

jbn+i 



> 



n 



1-5' 



1-5' 



> 



n 



3b n 



max 



E(n) 
K jb n +i 

j=0 



> 



n 



1-5' 



36r! 



(25) 



(n) 

Due to the reflections of the random walk, k\ depends only on the environment between i — b n and 
i — 1. Thus, for each i {^-^ +i }jE is a sequence of i.i.d. random variables with zero mean, and so 

{Ej=o K j'^+Ji>o i s a martingale. Now, let 7 E (l,s). Then, by the Doob-Kolmogorov inequality, 
for any integer N we have 



P I max 

KN 



Z> K jbn- 
j=0 



1-5' 



> — — ] < ?Pbln-^ S 'Ep 



N 

E< 

3=0 



» 
"jb n +i 



Now, since +i }^ is a sequence of independent, zero-mean random variables, the Marcinkiewicz- 
Zygmund inequality [1, Theorem 2 on p. 356] gives that there exists a constant P 7 < 00 depending 
only on 7 > 1 such that 





N 


7 


Ep 


* 'jbn+i 


< B^Ep 




3=0 





N 

E 



,(n) 



7/2 



A' 



P 7 (iV + l)P P K 



(n)| 



where the second inequality is because 7 < s < 2 implies 7/2 < 1. Now, recall from [6] that 
P(E LU Ti > x) ~ Kx~ s for some K > 0. Therefore, since 7 < s we have that EplE^Tip < 00. 

Thus, it's easy to see that Ep\n( l ' > \ y = Ep E u T^ n ' — E2j is uniformly bounded in n. So, there 

exists a constant B' depending on 7 £ (1, s) such that 



P I max 

KN 



j=0 



(n) 

jb n +i 



1-S' 



and thus by ([25 



P max 

\ m<n 



,1-5' 



Since by assumption we have 5' < , we may choose 7 < s arbitrarily close to s so that 



10 



Proof of Proposition \l-4\ 

Recall the definition of a m := n^-i- To prove (fTT|) it is enough to prove that Ve > 



lim P w 

m— >oo 



lim P^ ( T + ft km) ) = 0, and lim E%*» ( T x - T x 



E,,,T,j 



v 7 ^ 



and 



To prove (|26|) . note that by Chebychev's inequality 



>£ =0, P-a.s. 



(26) 



0, P-a.s. (27) 



P, 



E U1 T U 



Var w T u 



which by Corollary 12,31 tends to zero P — a.s. asm-> oo. Secondly, to prove (|27p . note that since 



p u r m ( r,_ - ril° > i ) < E u f m ( t t 



=>( d fcm) 



it is enough to prove only the second claim (|27p . However, since x m < 2n.fc m for all m large enough, 
it is enough to prove 



lim E,„ T, 



_ <d k ) 
- , l 2rik ± 2n k 

To prove ([28]) . note that for any e > that 

=i(<4) 

< 



PUVfT^-T^] > ;] < 



0, P-a.s. 



2n fc E(ri-Ti 



(4) 



(28) 



• (29) 



However, from (f24j) we have that E ^Ti — T^ k>> \ = l J^ pp (Epp) t ' d k which decreases faster than any 

power of nfc (since Epp < 1 and dt ~ ra/%), and thus the last term in (|29p is summable. Therefore, 
applying the Borel-Cantelli Lemma gives (|28|) which completes the proof of Note, moreover, 

that the convergence in (jlip must be uniform in y since P is continuous. 



To prove ([32]), for any y £ R let x m (y) := \n km + y vp^/v^^] , and define X t * := max {X n :n<t}. 
Then we have 



P, 



' < y ) = ^ < ^(y)) = p u {T Xm{y) > t m ) 



I' 



tm. EnjT~ 



> 



(30) 



Now, recalling the definition of t m := [ii^X^ J , by Lemma 12.41 we have 



lim tm Eu)Txm ^ 

m^oo 



v 7 ^ 



lim 

m— >oo 



[E U T, 



E U1 T, 



v 7 ^ 



-y, \/y£R P-a.s., 



where we used the fact that vpET± = 1 due to ([2]). Also, by Corollary 12.21 we have P — a.s. that 
yjvk~^ = o{dk) = o(nfc) since s < 2, and therefore x m (y) ~ n^ m . Thus since the convergence in (fTTj) 
is uniform in y, (|30p gives that 



lim P^ _ 



tm - *m <y ) = j -F(-y), Vi/Gi P-a.s. 



(31) 
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Now, ([5]) gives that t m ~ (KTi)n km , P — a.s. Therefore, an easy argument involving Lemma 4.6] 
and (USD gives that X? m - X tm = o(log 2 t m ) = o(log 2 n fem ), P - a.s. Also, Corollary [231 and the 

Borel-Cantelli Lemma give P — a.s. that v ku} > dt S ~ nj/ s S for any 5 > and all /c large enough. 

Therefore, P — a.s. we have that linim^oo Xt ™ Xtm - = 0. Combining this with (13T1) completes the 



proof of ([121 . □ 

Remark: For the last conclusion of Proposition 11.41 to hold it is crucial that s > 1. The dual 
nature of X£ and T n always allows the transfer of probabilities from time to space. However, if 
s < 1 then ETi = oo and the averaging behavior of Lemma 12.41 does not occur. 



3 Quenched CLT Along a Subsequence 

For the remainder of the paper we will fix the sequence n k := 2 2k and let d k and v kyUJ be defined 
accordingly as in (|10p . Note that this choice of n k satisfies the conditions in Proposition 11.41 for 
any 5 < 1 since n k = Our first goal in this section is to prove the following theorem, which 

when applied to Proposition 11.41 proves Theorem II .11 

Theorem 3.1. Assume s < 2. Then for any n € (0, 1), P — a.s. there exists a subsequence 
n k m = n k m (u,r]) of n k = 2 2 such that for a m ,/3 m and ^ m defined by 

a m ■= n km -i, An := n km -i + \ rjd km \ , and j m := n km (32) 

and any sequence x m G (^/3 m ,^7 m ] we have 

<x) = $(x). 



The proof of Theorem [3] is similar to the proof of [U Theorem 5.10]. The key is to find a random 
subsequence where none of the variances cr 2 ^ w with i £ (n km -i,n krn ] is larger than a fraction 
of v k m ,Lu- To this end, let denote the cardinality of the set I, and for any r\ 6 (0, 1) and any 

positive integer a < n/2 define the events 



u ( n K*- e ^ 2/s > 2 - 2/s )} n < n^}) . 

JC[l,»jn] \iel je[l,rrn]\I J 



and 

U V ,n:=\ £ ^n,c<2n 2 / S 
I i£(?jn,n] 

On the event S^n^, 2a of the first r/n crossings times from to Vi have roughly the same size 
variance and the rest are all smaller. Define 

a k : = LloglogfcJ VI. (33) 

Then, we have the following Lemma: 
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Lemma 3.2. Assume s < 2. Then for any r\ G (0, 1), we have Q {S n ^ k ,a k H U n ^ k ) > r /or <zii A; 
/arge enough. 

Proof. First we reduce the problem to getting a lower bound on Q(5r?,d fe ,a fc )- Define 

{iE(rfn+b n ,n] 

Note that (S^ no and £/„ n are independent events since C/„ n only depends on the environment to 
the right of the fr^i • Thus, 



,n,a n - Q ( ^ a. 



2 > n 2 l s 



On 



Now, Theorem Ogives that Q (l/„,n) > <2 (VorwT^ < ra 2/s ) = L±j,(l) + o(l), and Theorem O 



gives that b n Q ( yar w Tj n) > 2^ ) ~ JC^^rr 1 . Thus, 



Q (5„ A , afc n C/„ A ) > Q(5„ A ., afe )(L f , 6 (1) + o(l)) - Oib 1 ^^ 1 ), as Aw oo, 

and so to prove the lemma it is enough to show that lim^oo k Q(Sn,d k ,a k ) = oo. A lower bound for 
n>a ) was derived in [9j preceeding Lemma 5.7]. A similar argument gives that for any e < ^ 
there exists a constant C £ > such that 



nK (2a-l)(l + 4b n ) V a („(^ t „ n _ lm ,2 _ 2/s \ ( , 
Q (Sr,,n,a) > ^1 — J I Q I 2^ <n' \-ao{n 



-2e\ 



(r?n)2a aofe-" £/<6s) ), (34) 



(2a)! 

where asymptotics of the form o(- ) in (134)) are uniform in rj and a as n — > oo. The proof of (|34p is 
exactly the same as in [9j with the exception that the lower bound for Q fDj 6 [i n ] j/ 1 ^ < n 2 / s |^ 

in P (68)] is Q (X)t=i (E^T^) 2 < n 2 / s ) instead of Q [EJT Vn < n 1 / 3 ). Then, replacing n and a 
in (j34l) by c4 and respectively, we have for e < | that 



(Vd k ) 2ak ( _«£/(«•) 
-a k o e k 



(rjC ^ 



(2a k ) 

, (l + o(l)) (L f)6 (l)-o(l))-oQ 



2a k , , , , 

(35) 



(2o fc ) 

The last equality is a result of Theorem 1 1 . 3 1 and the definitions of at and dk in (f33j) and (fTUj) . Also, 
since ~ log log A; we have that lim^oo k ^ 2 a k )\ = 00 ^ or anv cons tarrt C > 0. Therefore, ([35]) 
implies that lim^oo k Q (S v ,dk,ak) = °°- C 
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Corollary 3.3. Assume s < 2. Then for any rj £ (0, 1), P-a.s. there exists a random subsequence 

ok _____ 

n k m = n fc m ( w ) r /) °f n k = 2 such that for the sequences a m ,f3 m , and^j m defined as in (|32p we have 
that for all m 

j /3m 7m 

™ 4 m , u <24 s <- £ ^ and £ ^ <2dj£. (36) 



Proof. Define the sequence of events 



Si 



k ■- 



U (f]{^^4"^4")} (1 4"}). 



-T C (n k _ 1 ,n k _ 1 + r/d k ] 



and 



E 

w ie(n fc _i+97(i /! ,n fe ] 



2 



<2df 



Note that due to the reflections of the random walk, the event Si D UL depends on the environment 
between ladder locations n^-i — bd k and n^. Thus, since n^_\ — b^ > n^_ 2 f° r an k > 4, we have 
that {c?^ n C^2ifc}^=2 ^ s an independent sequence of events. Similarly, for k large enough S' k n £/)(. 
does not depend on the environment to left of the origin. Thus 

p(S' k n u' k ) = Q(S' k nu' k ) = Q (S v4kAk n u v4k ) 

for all k large enough. Lemma 1331 then gives that Ylk=l P(S' 2k H U' 2k ) = oo, and the Borel-Cantelli 
Lemma then implies that infinitely many of the events S 2k n U 2k occur P — a.s. Therefore, P — a.s. 
there exists a subsequence k m = k m (u>,r]) such that Si n occurs for each m. Finally, note 
that the event S', n UL implies ([361 . □ 

n/TTi rim " " 



Proof of Theorem [3771 - 

First, recall that [S] Corollary 5.6] gives that there exists an rf > such that 



Q 



E 

8=1 



2 \ 



> dn 2 / 3 = o(n~^) V5 > 0, Vm£ N. 



This can be applied along with the Borel-Cantelli Lemma to prove that 



"fc-i + L^feJ 

E ( 

i=n fc _!+l 



a.s. 



(37) 



(38) 



Thus, P — a.s. we may assume that (j38|) holds and that there exists a subsequence n/% m = nk m (w,ij) 
such that condition (f36j) in Corollary 13.31 holds. Then, it is enough to prove that 



lim P> ^ figg <y) = $(y), 

m— >oo \ 



(39) 
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and 



lim Pi 

m— >oo 



71V 

1 X 



( d k m ) 



> e = 0, Ve > 0. 



(40) 



To prove (|40p. note that by Chebychev's inequality 



Pl 



- 1 X m FJ<jJ J- Xm 



\ Vnr (t^*™^ — T^ dkm ^\ Y^7m _2 



*m > W 



£*V k 



However, by (|38l) and our choice of the subsequence nfc m we have that Yll=B m +i a id k w < ^ifc™' 
and ^ > Efr am+1 = Efr am+1 M? Am ,„ + o UZ) > a km dZ + o . Thus 



(41) 



T 7m rr 2 
lim ^»=/3m+l u iAk m ,u = Q 



which proves (|40p . To prove (|39p . it is enough to show that the Lindberg- Feller condition is satisfied. 
That is we need to show 



lim 



, /3m 

- E 



1. 



(42) 



i=a m +l 



and 



lim 



1 ^ m r 

— J] eZ- 1 (r, 

/,i >> 



0, Ve > 0. (43) 



i=Q! TO +l 

To show ((321) n °t e that the definition of v kmiU) and our choice of the subsequence nk m give that 



— £ 

V k m ,U) • 



1 



i=a m +l 



—— ^2 a i,d k 

V k m ,LU . a , 



i=Pm+l 



where the last equality is from (HT1) . To prove (H31) . first note that an application of [9j Lemma 5.5] 
gives that for any e' > 



i=n fc _i+l 



where Mi is defined as in (fT6j) . Then, since ffc m)W > afc m we can reduce the sum in 

l3|) to blocks where Mj > d£ e That is, it is enough to prove that for some e' > and every 
e > 



lim 



-. /3m 

— E ^ 



i=a m +l 



T, 



(dk m ) 



0. (44) 



To get an upper bound for ([33]) , first note that our choice of the subsequence n^ m gives that for 
m large enough u fem)£J > \ Yli= am +i $,,d k ,u> ^ TpAHA™^ for an y * G («m, An]- Thus, for m large 
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enough we can replace the indicators inside the expectations in (|44j) by the indicators of the events 
> (1 + EyJ ak m /2)ni^ kin )£ jj- Thus, for m large enough and i G (a m ,f3 m ], we have 



J ^ H-i,d km ,u) ) - L ,T=,(dfc m ) 



< K 



I TV"* -ft,j iml J>ev^ 
2 



jff-i , n:km) > ^.^ J 2 (x - 1)^2 ^dx. 



'l+e^/a fcm /2 

We want to get an upper bound on the probabilities inside the integral. If e' < | we can 
use [9j Lemma 5.9] to get that for k large enough, E^' 1 (rf)f k ^ < w for all n^_\ < 

i < rik such that M, > d^ e ^ s . Multiplying by (4//j j d fe ,w)~ J and summing over j gives that 
Ew - 1 e f ^ k> ^ AfJ/i ' d f=^ < 2. Therefore, Chebychev's inequality gives 



Thus, for all m large enough we have for all a m < i < j3 m < n^ m with Mj > d 



(l-e')/s 



that 



/ 



p Ui-! frp(d km ) 



Jl+e^a km /2 



1/4 



Therefore we have that as m — > oo, (|44p is bounded above by 



lim o [ e a &) — ( MM feroli ,l Mi>d (W) 

\i=a m +l 



(45) 



However, since 

Vk ™>" i=a m +l 



< 



i=a m +l Cr i,d km ,LL) \i=a m +l 



,2/8 



we have that (US} tends to zero as m — > oo. This finishes the proof of (|4"3"j) and thus of Theorem 

E3J □ 



Proof of Theorem \l.lj - 

Choose r\ E (0, 1) such that r\ < 4 where P = -Epz^, and then choose n& m as in Theorem 13.11 Then 
for /9 m and 7 m defined as in ([32]) . we have that (fl~4"|) and the fact that ~ give 



lim ^ = rju < 1< z7 = lim ^ 

m— >oo Tit rn^oo riu 

rum rvrt 



Thus x m ~ n,t m => x m S [v/3 m , ^ 7m ] for all m large enough. Therefore, the conditions of Proposition 
Olare satisfied with F(x) = □ 
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4 Quenched Exponential Limits 



4.1 Analysis of T v when Mi is Large 

The goal of this subsection is to analyze the quenched distribution of on "large" blocks (i.e. 
when Mi > n^ 1- ^/ 5 ). We want to show that conditioned on Mi being large, T$fi /EJTv is ap- 
proximately exponentially distributed. We do this by showing that the quenched Laplace transform 

V j,{n) | is approximately yq-y on such blocks. 

As was done in [2], we analyze the quenched Laplace transform of ^ by decomposing Ty ^ 
into a series of excursions away from 0. An excursion is a "failure" if the random walk returns to 
zero before hitting v (i.e. if T v > T + := min{A; > : = 0}), and a "success" if the random 
walk reaches v before returning to zero (note that classifying an excursion as a failure/sucess is 
independent of any modifications to the environment left of zero since if the random walk ventures 
to the left at all, it must be in a failure excursion). Define p^ := P^iTv < T^~), and let A be a 
geometric random variable with parameter p^ (i.e. P(N = k) = p w (l — Pw) k for k £ N). Also, 
let {-Fi}£^i be an i.i.d. sequence (also independent of N) with F% having the same distribution as 

conditioned on jrj n ' 1 > Tq~|, and let S be a random variable with the same distribution as 

T v conditioned on {T v < T + } and independent of everything else (note that for sucess excursions 
we can ignore added reflections to the left of zero). Thus, we have that 



N 

Law 



T W S + Y, Fi (quenched) . (46) 



In a slight abuse of notation we will still use P w for the probabilities of Fi, S, and N to emphasize 
that their distributions are dependent on to. The following results are easy to verify: 

E U N = \—!-£. and E u Tj^ = E U S + {E U N){E U F{), (47) 

Puj 

VarJT^ = (EuIftfVaruF!) + (E^FfiVar^N) + Var^S 

= (E UJ N){E U1 F 2 ) + {E^FfiVar^N - E^N) + Var^S 

= (E u) N)(E uj F' 2 ) + {E u Ff{E u Nf + Var^S, (48) 



and 



E ul e- xf » n) = E ul e~ xs E u 



E U! e~ xs ; VAX). 



l-(l-p w )(E w e-^) 
Also, since e~ x > 1 — x for any iflwe have for any A > that 

-Af j<»> w, Pu> 1 - ^ 1 - XE W S 



E u e^ > (1 - XE U S) - - \ TTi 77' \ = ; I C'Zrl Em > 



1 - (1 - p w ) (1 - XEuFx) 1 + \{E u N)(E u Fx) ~ 1 + X eM 



(n)' 
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where the first equality and the last inequality are from the formulas for E^N and E^Ti, given 

2 

in (147ft . Similarly, since e~ x < 1 — x + \ for all x > we have that for any A > that 



1 - (1 - p w ) (l - XE u Fx + f E w i? 
1 

1 + \{E~Nj{E~K) - %(E w N)(E w Fl) 

1 



1 + \{E U N){E U F X ) - %{Var u flT> - (E u N) 2 (E u Fi)* - Var^S) 

1 

" 1 + \{EM n) - E^S) - ^{VarM n) - (E^ - E U S) 2 ) ' 

where the first equality and last inequality are from (|47ft and the second equality is from (148ft . 
Therefore, replacing A by A/ '(E^T^) we get 

and 

E ul e Eu > T v < 



E„S A 2 ( Vwrjjt^ (E„T<> n) -E„S) 2 



1 + A - A- 



E^ n) 2 I (E^ n) )2 (^fi n) )2 



< 7 V • ( 5 °) 

1 + A _ (A + A2) _^5 _^(Var^± A 

v e w Ti) ' 2 \(^Ti n) )2 y 



-A- J ' 



Therefore, we have reduced the problem of showing E^e E ^ T v n m when M\ is large to 
showing that * ~ and Var "TK — ~ 1 when Mi is large. In order to analyze E^S, we define a 

6 E^ n) (E^ n) )2 is 

modified environment which is essentially the environment the random walker "sees" once it is told 
that it reaches v before returning to zero. A simple computation similar to the one in |121 Remark 
2 on pages 222-223] gives that the random walk conditioned to reach v before returning to zero is 
a homogeneous markov chain with transition probabilities given by cDj := P^{X\ = i + 1\T V < Tq ). 

Then the definition of u>i gives that (Do = = 1, and for i S [2, f) we have Qi = V^(r <T )° ' 
Using the hitting time formulas in [X2^ (2.1.4)] we have 

= UiRo,i y. ^ w here ifyj := Y^IIoj. (51) 

Let pi := ^-^ L and define Sjj, and Wij analogously to Ilij and Wjj using pi in place of p^ Then 
the above formulas for a), give that p~o = Pi = and pj = Pi R j^ j ~. 2 Vi G [2, i/). Thus, 

ii-,, ii-/^' 2/> ;;-' '. V2<i<i<^. (52) 
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Note that since Rq^ < Rqj for any < i < j we have from (|52[) that 

IT.j < Iljj for any < £ < j < ^ (53) 

Now, since £? w 5 = E a T v we get from (JT5D that E U S = v + 2 Y^Z] W 2J = v + 2 Ei= 2 n M - 

Therefore, letting M\ := maxjllj j : < i < j < v} we get the bound 

E U S <v + 2v 2 M l . (54) 

Thus, we need to get bounds on the tail of M\. To this end, recall the definition of M\ in (|16p and 
define r := max{£; G [1, z^] : IIo^-i = Mi}. Then, define 

M~ := minjll^j : < i < j < r} A 1, and M + := maxjllij : r < i < j < ^} V 1 . (55) 

Lemma 4.1. For any e, <5 > we have 

P{M- < n~ 5 , Mi > n (1 - £)/s ) = o{n~ 1+£ - 5s+£ '), Ve' > 0, (56) 

and 

P{M + > n 5 , Mi > n (1 - £)/s ) = o(n- 1+£ - 5s+£ '), Ve' > 0, (57) 

Proof. Since ilo iT _i = Mi by definition we have 

P{M~ < n~ 5 , Mi > n {1 - £ ^ s ) <p(lQ<i<j<r-l: U {J < n~ 5 , n , r _i > n (1 ~ £)/s ) 

<P(r>b n )+ J2 P(^i,j<n- S , U , k >n^- £ ^ s ) 

0<i<j<k<b n 

<P(u>b n ) + Yl P (no,i-in i+ i >fc > n( 1 - £ V s +' 5 ) . (58) 

0<i<j<k<b n 

Since (I13p gives that P(z^ > b n ) < Cie _c ' 2 ' )n we need only handle the second term in ([58]) to prove 
([56]) . However, Chebychev's inequality and the fact that P is a product measure give that 

P (n 0) i-iIL; +1)i , > n* 1-6 ^**) < n- 1+£ - 5s (£:pp s ) i+fc - J ' = n - 1+£ - 5s . 

Since the number of terms in the sum in (|58p is at most (6 n ) 3 = o(n £ ') we have proved (j56|) . The 
proof of ([57]) is similar: 

P(M+ > n s , Mi > n (1 ~ e)/s ) < P (3t < i < j < v : U id > n 5 , H ,t-1 > 

< P(u >b n )+ P { U o,^,j > n^ s+s ) 

0<k<i<j<b n 

< de- C2bn + {b n ) 3 n- 1+£ - 5s = o{n- l+£ - 5s+£ ') 

□ 

Corollary 4.2. For any e, 5 > we have 

P fas > n 55 ,Mi > J 1 - 6 )/') = o(n- 1+6 - fa+e, ) > Ve' > 0. 
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Proof. Recall that ([Ml) gives E^S < v + 2u 2 M 1 . We will use M~ and M + to get bounds on M x . 
First, note that for any i G [0, r) we have 



t-1 



Bo,i = £n , fc = n 0li + £ < n , ( ' ~~ ' 



Af- 



fc=0 fc=0 

Note also that Rqj > Hq^ holds for any j > 0. Thus, for any 2 < i < j < r we have 



i \ nn.i-olli 



0,i-2ii0,i-l 



Ro j-iRo j \ M j Iln i_ i lln 



L 0,j-1^0,j 



m- J n 



i i l 
< 



H-l,j-l 



Also, from (|53|) we have that LTj j < LTj < M + for r < i < j < v. Therefore we have that 



Mi < jjj4^ (note that here we used that M~ < 1 and M+ > 1). Thus, 



P ( E^S > n 5S , Mi > n {1 - £)/s )<P{u+ > n 5S , M x > n 



(M-) 



(M-) 3 

An easy argument using (|13|) and Lemma |4. II finishes the proof. 
Lemma 4.3. For any e,5 > we have 



□ 







(n) 



(«)\2 



1 



> n- 5 , Mi > n^ 1 -^/ 8 = o(n- 2+2e+<5s+£ '), Ve' > 



Proof. Recall that from [9j (59)] we have that there exist explicit non-negative random variables 
D + (lo) and D~(uj) such that 



EufW) 2 - D + (oj) < Var u fW < (e u T '^Y + %R Q , V - 1 D- 



[UJ 



where -Ro^-i is defined as in ([5T|) . Therefore, since E u T$ n) > Mi, we have 



Q 



Var„n 



(n) 



{EJTv 



> n~ s ,Mi > n^- £ ^ s 



(59) 



However, [91 Lemma 5.2 & Corollary 5.4] give respectively that Q(D + (lo) > x) = o(x s+£ ) and 
Q (Rq,u-iD ~( w ) > x ) = o(x~ s+E ) for any e" > 0. Therefore, both terms in ([59]) are of order 
o ^ n ~ 2 + 2e + Ss + e " (( 2 ~ 2e ) / s - s )^j . The lemma then follows since e" > is arbitrary. □ 



For any i, define the scaled quenched Laplace transforms 4>i tn (X) := E% 1 exp 
Lemma 4.4. Let £ <\, and define e' :— — g- 

1 - Xn~ e / S 



Q 3A > : 0i, n (A) £ 



L_Se > 0. T/ien 
1 



! + A 'l + A- ( A + ^)n-A 



n(n) 



, Mi > n^/ s = o (n- 1 -^ 
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Proof. Recall from flU and ([39]) that 



l_A-^4r ) -J— <0 ln (A) < 



for all A > 0. Therefore 



Q (^3A > : 1>n (A) £ 
EL 5 



1 - An" £ / S 



< Q 



in) 



(n) 



1 + A ' 1 + A — (A + 3A 2 /2) n~ £ / 
>n~ £ / s , Mi > n (1 ~ £)/s ) + 



, Mi > n^- £ ^ s 



1 > n~ £ / s , Mi > n^/ 3 



Now, since EJTy > Mi we have 



Q ( > n- £ / s , Mi > n^"^ ) < Q (e^S > n^ 2e V s , M 1 > 
\E UJ T V J 

where the last equality is from Corollary 14.21 Also, by Lemma 14.31 we have 



n (±-e)/s) =0 ( n -(6-8e)/5 



Q 



(n) 



1 > n- £ ' s , Mi > n^/ s = o (n" 2+4£ ) . 



.(E u fl n) ? 

Then, since — 2 + 4e < ~ 6 ^~ 8e when e < h the lemma is proved. 



□ 



5 v,llcii c ^ 8 

Corollary 4.5. Let £ < \- Then P — a.s., for any sequence = ik{u) such that G (fifc-ij n fc] 
and Mi k > £ ^ s we have 



lim (f>i k ,d k {X) = — — r 

k^oo k ' k 1 + A 



, VA > 0, 



and thus 



lim P?*- 1 (f^ > = Vx G 

k— >oo V * / 



(60) 
(61) 



Proof. For i G (wjfc-i , rijfc] and all A; large enough (fridAX) only depends on the environment to the 
right of zero, and thus has the same distribution under P and Q. Therefore, Lemma [4.41 gives that 
there exists an e' > such that 



P \ 3i G (rc fc _i,n fe ],A > : <fo A (A) ^ 
<4Q I 3A>O:0i A (A) £ 



1 - Ad; 



-e/s 



1 



1+A 'i+A-(A+^)dr /s 



, m > 4 1_£)/s 



1 - Xd] 



-e/s 



1 



1 + A ' 



1+A- A+ 



Mi > di 1 -^ 8 



Since this last term is summable in k, the Borel-Cantelli Lemma gives that P — a.s. there exists a 
= ko(ui) such that for all k > ko we have 



i G (njfe-i,n fe ] and Mi > d^ 1 e)ls (j>iA k (X) G 



1 - Ad 



—e/s 



! + * 'l + A-(A + ^)d-^ 



VA > 0, 
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which proves (|5U|) . Then, (|6"Tj) follows immediately because is the Laplace transform of an 
exponential disribution. □ 



4.2 Quenched Exponential Limits Along a Subsequence 

In the previous subsection we showed that the time to cross a single large block is approximately 
exponential. In this section we show that there are subsequences in the environment where the 
crossing time of a single block dominates the crossing times of all the other blocks. In this case the 
crossing time of all the blocks is approximately exponentially distributed. Recall the definition of 
Mi in (|16p . For any integer n > 1, and constants C > 1 and ij > 0, define the event 

V nAv :=hie : Mf > C £ °jw 

Lemma 4.6. Assume s < 2. Then for any C > 1 and r] > we have liminfn^oo Q (X^c,??) > 0. 

Proof. First, note that since crf nuJ > Mf and C > 1 we have 

m I \ 
Q(2W=£Q M?>C ]T ^ 1. (62) 

Thus, we want to get a lower bound on Q {^if > CJ2j-i^j<n a jnSj that ^ s uniform in i. The 
following formula for the quenched variance of T^ n ' can be deduced from (fT5j) by setting /9 ! /_ i)n =o: 

V— 1 !/— 1 J 

j=0 j=0 i=v_ bn +l 

3=0 3=0 i=v- bn +l 



u—1 I u—1 \ / u—1 



where the first inequality is because W u _ bn+ ij = Wj+ij + IT + ij W u _ bn+ i^. Next, note that if 
^fe-i < i < ^fc f° r some > — 6 n , then 

3 "k-i-1 j 

^_ 6n +ij= E n ^ = E n i,^-i-i n ^-i,i + E - ~ u -bJ M k, 

l=u_ bn +l l=V-b -+1 i="k-l 
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where the last inequality is because, under Q, IIj jl/fc _ 1 _i < 1 for all I < v k _\. Therefore, 
Var^T^ < 4v! (fa - v. hn )M 1 + fa - v- bn ) 2 M 2 ) 

+ 8 fa fa - V-bjM^ fa - v_ bn ) + ^ fa - f fe -i)fa ~ V- bn )M k 

\ i=-b n +l 

< fa - u_ bn ) A j 12Mi + 4M 2 + 8M1 £ M k \ . 

\ k=-b n +i ) 

Similarly, we have that a\ n ^ < fa - Vj-\-b n f {\1Mj + 4M 2 + 8Mj Y? k=j - bn M k ^j Q - a.s. for 
any j. Now, define the events 

Fn-= f| {vj-Vj-i<b n }, and G i>n , e := f| {m,- < n^/ 3 } (63) 

6n,n] ie[«-6n,i+fen]\{i} 

Then, on the event F n n Gi, n ,£ l~l {M« < 2n 1 / 5 } we have for j G («, z + 6 n ] that 

^,n )W < fo n(^ + I) 4 (\2n^' s + 4n( 2 - 2£ )/ s + Sn^l s {b n n^l s + 2n 1 / s )) 
< 6 5 {K + 1} 4 ( 12n (i-*)/« + i2n( 2 - 2£ )/ s + 16n( 2 - £ )/ s ) < SOft^n^^/ 3 , 
where the last inequality holds for all n large enough. Therefore, for all n large enough 

Q I M 2 > C ) > Q I 4 ^ 2/s > M 2 > C £ a 2 ^, F„, G, n , £ 

> Q I An 2 '* > M 2 > C I ^ cr 2 ^ + 806^ 2 - £ )/ s ) , F n , 

\ ye[i,n]\[i,i+&„] 

> Q (m, G [n 1 /',^ 1 /'], i/i - i/i-i < 6„) 



x 



^'e[l,n]\[j,i+6„] 



where F n := F n \fa — z/j_i < 6 n }. Note that in the last inequality we used that <r 2 n w is independent 
of Mi for j ^ + 6 n ]- Also, note that we can replace F n by F n in the last line above because it 
will only make the probability smaller. Then, since Ylje[in]\[n+b n ] a j,n,u> — V ar uT Un we have 



Q \M 2 >C £ a 



2 



> Q (Mi € [n'/'^n 1 /-], ^ < 6 n ) Q (yar u T Vn < n 2 l s C~ l - 406j t n( 2 " £ )/ s , F n , G^ £ ) 

> (Q(Mi G [n 1 / 5 , 2n 1 /«]) - > &„)) 

^C 3 (l-2- s )-L hb {C- 1 ), (64) 
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where the asymptotics in the last line are from (|17|) . and Theorem ll.3l as well as the fact that 
QiK) + Q(G C i,n,J <( n + h n)Q{v > b n ) + 2b n Q(M l > n^/ 3 ) = O {ne~ c ^) + o( n - 1+2£ ) due to 
(fT3|) and (fTTj) . Combining ([62]) and ([64"]) finishes the proof. □ 



Corollary 4.7. Assume s < 2. TTien /or any r/ 6 (0, 1), P — a.s. there exists a subsequence 
n k m = n km( UJ ^v) °f n k = 2 2fc such that for a m ,/3 m , and 7 m defined as in (I32p we have that 



3i m = i m {^,v) e (a m ,/3 m ] : Mf m > m ^ a j,d km ,u> ■ ( 65 ) 

ie(a m ,7m]\{«m} 

Proof. Define the events 

^.O, := < 3i € (n fc _i, n fc _i + r/4] : Mf > C a?^ 
t j'e(«fc-i.«fc]\W 

Note that since Q is invariant under shifts of the fj, Q^P'^cr) = Qi^d k ,C,r))- Also, due to the 
reflections of the random walk the event T>' k Cr) only depends on the environment between i / n k _ 1 -b dk 
and v nk . Thus, for k large enough T>' k c only depends on the environment to the right of zero 
and therefore P(V' k)Cr) ) = Q{V' kCri ) = Q{V dkfi , n )- Therefore liminf^ P{V' hC>1] ) > 0. Also, 
since n^-i — bd k > for all k > 4, we have that {V 2k c ^^=2 ls an independent sequence of 

events. Thus, we get that for any C > 1 and r/ G (0, 1), infinitely many of the events £>fc,c,r; occur 
P — a.s. Therefore, P — a.s. there is a subsequence k m = k m {uj) such that to £ P>k m ,m^ for all m. 
In particular, for this subsequence k m we have that ([65]) holds. □ 

Theorem 4.8. Assume s < 2. Then for any -n € (0, 1), P — a.s. there exists a subsequence 
n k m = n fc m (^,7/) of nk = 2 2fc such that for a m ,j3 m and 7 m defined as in ([32]) and any sequence 



x m G (v/3 m ,v lm } we have 



x™ J^uj J- X 



lim PJ Q ™ — <x\ =^{x + 1), Vx G 



m— »oo 



Proof. First, note that P (max j6(nfc _ ljnfc] Mj < of e)/S ) = ( l ~ P ( M i > 4* £)/ ")) * = ° ( e ~^ /2 



where the last equality is due to (I17j) . Therefore, the Borel-Cantelli Lemma gives that P — a.s. we 
have 

max Mj > d^ 1 e ^ s for all k large enough. (66) 

je(n k _ 1 ,n k ] 

Therefore, P — a.s. we may assume that (|66j) holds, the conclusion of Corollary 14.51 holds, and that 
there exist subsequences n^ m = nk m (uJ,r]) and i m = i m (uj,r]) as specified in Corollary 14.71 Then, by 
the choice of our subsequence re/c m , only the crossing of the largest block (i.e. from v% m -\ to vi m ) is 
relevant in the limiting distribution. Indeed, 



rp{ d k m ) T?V am rp(d km )\ . (rp{d. km ) rp{d km ) „Z/ im rp(d km ) 

ll/ i m -l u im-l I ' \ lx m 1 Vi m 1 X m 



> £ 



^ var^yi Xm i Uam j a im,d km ^ ^ l^ j£{am , lm] \ {im} o- j4km ^ ^ 1 



e 2 v km ^ e 2 M? e 2 m'' 
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where in the second to last inequality we used that v kmiU1 > a? m dk u > M? m , and the last inequality- 
is due to our choice of the sequence i m . Thus we have reduced the proof of the Theorem to showing 
that 



lim P L 

m— >oo 



/ T (dk m ) 



< x = $?(x + 1), Vx G 



(67) 



Now, since i m is chosen so that M; = max ip f„, , „, i M,-, we have that Ms > d!i £ ^ s for any 
e > and all m large enough. Then, the conclusion of Corollary 14.51 gives that 



lim Iff"- 1 I — ^ < x = $( x ). 



Thus, the proof will be complete if we can show 



lim ^h^L = i. 



(68) 



However, by our choice of nfc m and i m we have 



j£(am,Jm]\{im} 



which implies that 



j < «fc m ,a, < W + l 



1. 



Also, we can use Lemma 14.31 to show that for k large enough and e > 



(69) 



P G (n fc _!,n fc 



(J 



i.du.uj 



l 



< d k Q 



Var^Ti) 



(d k ) 



(dk) 



(l-e)/s 



Then, for e < \ the Borel-Cantelli Lemma gives that P — a.s. there exists a ko = ko(oj) such that 



for k > ko and i G (nk-i,n k ] with M, > dl 1 £ ^ s we have 
A^j m > dj. 1 for all m large enough, we have that 



< d k £ . In particular, since 



l im = 1. 

4m > w 



(70) 



Since ([69]) and ([TO]) imply (|68|) . the proof is complete. 



□ 



Proof of Theorem \1.2b 

As in the proof of Theorem 11.11 this follows from Proposition II. 4[ 



□ 
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5 Stable Behavior of the Quenched Variance 



Recall from Theorem 1 1 . 5 1 that Q {Var^Ty > x) ~ K^x s / 2 . Since the sequence of random variables 
\Var u (T Vi — ^!/j_i)} ig pj is stationary under Q (and weakly dependent) it is somewhat natural to 
expect that n~' 2 l a VaT UJ T Vn converges in distribution (under Q) to a stable law of index | < 1. 



Proof of Theorem HOI - 

Obviously it is enough to prove that the second equality in ([9]) holds and that 



lim Q 



Va ruJ T Un -^2(E^T Ui ) 



i=l 



> 5n 2 / s 1=0, >0. 



(71) 



Note that (|7ip is the analogue of [HI Corollary 5.6] for the random walk without added reflections. 
While Lemma 5.5 and Corollary 5.6 in [9] were both proved for the random walk modified with 
reflections, the proofs hold unaltered for the random walk without reflections. Thus it is enough 
to prove the second equality in ([9]). To this end, first note that 

(72) 
(73) 

i=i x 

n 

' (74) 

1=1 ^ 



n -, n / 

^ e i E ^f = E m-^r - (e--^ 

i=l i=l 

I n 2 

+ ^27jE (^" 1 ^ n) ) Ijtf^nd 
i=l 

1 n 2 

+ E ( £ £ i " 1 ^r ) ) 1 M 1 >nd 

i=l 

Therefore, it is enough to show that (|72p and (|73p converge to in distribution (under Q) and that 

( iE (^'- 1 ^r ) ) 2l M i >n(i-)/. < ^ = (75) 



-e)/s 



for some 6 > 0. To prove that (|72p converges to in distribution, first note that factoring gives 



{E^T V% Y - [E^T^j < 2E v ^T Vi [E v ^T Vi - E v j~^%f 
Therefore, for any 8 > 



vi=l 



< nQ ffi^ - E W T^ > l) + Q (2E w T Un > 5n 



.2/8 



(76) 

Then, [9j Lemma 3.2 &; Theorem 1.1] give that both terms in (|76p tend to zero as n — > 00. 
The proof that (|73p converges in distribution to is essentially a counting argument. Since 
the Mi are all independent and from (JTTJ) we know the asymptotics of Q(Mi > x), we can get 
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good bounds on the number of i < n with Mj G (n a ,n@]. Then, since by [SJ (15)] we have 
Q ^£'^ l_1 rj i n ' 1 > nP ' ,Mi < n a ^j = o (e~ n ^ a ^ 5 ^j we can a \ so g e t good bounds on the number of 

i < n with E^ z ~ 1 Ti^' S (n a ,n^]. The details of this argument are essentially the same as the 
proof of Lemma 5.5 in [9] and will thus be ommitted. Finally, we will use [7, Theorem 5.1(111)] to 
prove ([75]) . Now, Theorem 11.51 gives that Q ((E LU T u ) 2 l Mi>n (i- e )/s > xn 2 / s ) ~ K^x^ 5 ! 2 ^ 1 , and 



[91 Lemma 3.4] gives bounds on the mixing of the array 1 T Ui } 2 ^M i >n'. 1 ~ e y s } • This is 

enough to verify the first two conditions of Theorem 5.1(111)]. The final condition that needs to 
be verified is 



lim lim sup uEq 

<5— >0 n — >oo 



n 



0. 



2/s(rp rp(n)\2-i -i 

\& w l v ) L Ml>n (i- e )/sl- n _ 1/sEuT {n-)^ s 

By Theorem 11.51 we have that there exists a constant C4 > such that for any x > 0, 

Q (e u TW > xn x l s ,M x > n* 1 -^/*) < Q (e u T v > xn 1 ' 3 ^ < C 4 x~ s i. 
Then using this we have 



(77) 



n 



nEr 



n 



■V s ( ~P T( n )\ 1 1 



n 



Q (jEuTjpy > xn 2 l s ,M x > n^/^ dx 



< C 4 



S 2 



- s ' 2 dx 



2-s 



l-s/2' 



where the last integral is finite since s < 2. (|77p follows, and therefore by Theorem 5.1(111)] we 
have that (El holds. □ 
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